02 Kvadrati

Neka je data pravougaona tabla dimenzije n × m. Na tablu treba postaviti kvadrate različitih dimenzija koji se mogu međusobno preklapati. Na tabli je moguće postaviti n × m kvadrata dimenzije 1 × 1, zatim (n−1) × (m−1) kvadrata dimenzije 2 × 2, zatim (n−2) × (m−2) kvadrata dimenzije 3 × 3 i tako dalje, sve do min (n,m) × min (n,m) kvadrata dimenzije min (n,m) × min (n,m). Napišite program koji će izračunati ukupan broj kvadrata koje je moguće postaviti na tablu.

Napomena: Zadatak rešiti u vremenskoj složenosti O(1), odnosno bez korišćenja petlji. Pored toga, koristiti long long tip za sve promenljive koje se koriste u programu.

Ulaz

Sa standardnog ulaza se učitavaju dva cela broja n i m (1 ≤ n, m ≤ 10⁶) koji predstavljaju dimenzije table.

Izlaz

Na standardni izlaz ispisati jedan ceo broj koji predstavlja ukupan broj kvadrata koje je moguće postaviti na tablu.

Primer

Ulaz

2 3

Izlaz

8

Objašnjenje

Moguće je postaviti 6 kvadrata dimenzije 1 × 1 i 2 kvadrata dimenzije 2 × 2, što ukupno daje 8 kvadrata.

Primer

Ulaz

5 3

Izlaz

26

Objašnjenje

Moguće je postaviti 15 kvadrata dimenzije 1 × 1 i 8 kvadrata dimenzije 2 × 2, 3 kvadrata dimenzije 3 × 3, što ukupno daje 26 kvadrata.